بررسی برخی از روش های گرادیان مزدوج فلچر-ریوز اصلاح شده کاهشی

پایان نامه
چکیده

بهینه سازی را می توان علم مشخص نمودن بهترین جواب برای یک مسئله که به صورت ریاضی تعریف شده است، بیان کرد. یکی از شاخه های اساسی بهینه سازی، بهینه سازی نامقید است. به طور کلی برای نیاز است. اما یافتن ریشه های یک تابع برداری f حل مسئله بهینه سازی به یافتن ریشه های تابع گرادیان مشکل و در مسائل با مقیاس بزرگ عملاً غیر ممکن است. برای رهایی از این مشکلات و یافتن جواب مورد نظر اغلب از روش های تکراری استفاده می شود. از جمله این روش های تکراری روش های گرادیان، نیوتن، شبه نیوتن، گرادیان مزدوج و ... می باشد. روش های گرادیان مزدوج به دلیل عدم نیاز به محاسبه و ذخیره سازی ماتریسهسی به عنوان روش هایی موثر برای حل مسائل غیر خطی در مقیاسبزرگ استفاده می شوند.

منابع مشابه

یک روش گرادیان مزدوج اصلاح شده با جهت کاهشی برای مساله بهینه سازی نامقید

در این پایان نامه روش گرادیان مزدوج اصلاح شده برای حل مسایل بهینه سازی نامقید معرفی می شود که در آن خاصیت کاهش کافی بدون انجام جستجوی خطی برقرار بوده و جهت جستجو به طور خودکار در ناحیه اعتماد قرار می گیرد. از طرفی، شرط زوتندیک برای روش جستجوی خطی ولف- پاول برقرار است. همچنین این روش یک ویژگی مهم از روش پولاک- ریبری- پولیاک را نیز به ارث می برد: در صورتی که طول گامهای کوچک تولید شود، این روش تما...

15 صفحه اول

گرادیان مزدوج مخلوط اصلاح شده

روش گرادیان مزدوج یک روش تکراری برای حل مسائل بهینه سازی می باشد .این روش به دو دسته خطی و غیرخطی تقسیم می شود.روش خطی بر روی دستگاه ‎‎‎‎qx=b‎‎‎ که در آن ‎‎‎‎q‎‎‎ یک ماتریس متقارن معین مثبت است به کار می رود.از این روش برای حل مسایل برنامه غیرخطی نامقید استفاده می شود. که در این صورت ماتریس‎‎‎‎q‎ ‎‎ همان ماتریس هسی تابع درجه دو می باشد. ولی روش غیرخطی که می توان بوسیله آن توابع درجه دو و یک را ...

15 صفحه اول

بررسی یک خانواده از روش های سکانت اصلاح شده و روش های گرادیان مزدوج مرتبط

روش های گرادیان مزدوج یک خانواده بسیار مهم از روش ها برای حل مسایل بهینه سازی نامقید می باشند. این روش ها تنها از اطلاعات مشتق مرتبه اول استفاده می نمایند و از آنجا که در این روش ها نیازی به محاسبه و ذخیره سازی ماتریس هسی نیست، برای حل مسایل غیرخطی در مقیاس بزرگ به عنوان روش هایی موثر مورد استفاده قرار می گیرند. اخیراً، به منظور افزودن اطلاعات مرتبه دوم تابع هدف به این روش ها، برخی از پژوهشگرا...

روش های گرادیان مزدوج بر اساس شرایط سکانت با جهت های کاهشی برای بهینه سازی نامقید

روش های گرادیان مزدوج روش های تکراری برای حل مسائل بهینه سازی تامقید هستند و از آنجا که در تکرارهای این روش نیازی به محاسبه و ذخیره سازی ماتریس هسی نیست, در مسائل نامقید بررسی می کنیم که اخیرا در ادبیات مطرح شده اند. ساختار این الگوریتم ها به همراه خاصیت کاهشی بودن جهت های تولید شده و همگرایی سراسری آن ها تحت شرایط استاندارد بررسی می گردد.برای بررسی عددی کارایی الگوریتم های ارائه شده آن ها را د...

مدل سازی دوبعدی داده های مگنتوتلوریک سبلان با استفاده از روش های کمینه مربعات مقید هموار و گرادیان مزدوج غیرخطی

هدف اصلی این مطالعه بررسی ساختارهای زیرسطحی شمال غرب منطقه سبلان با استفاده از وارون­سازی دوبعدی داده­های مگنتوتلوریک به روش­های کمینه مربعات مقید هموار و گرادیان مزدوج غیرخطی است. برای رسیدن به هدف، 8 ایستگاه مگنتوتلوریک در طول یک پروفیل در شمال غرب منطقه سبلان انتخاب شدند. تحلیل ابعادی صورت گرفته توسط کد والدیم و نمودارهای قطبی تانسور امپدانس نشان دادند که ساختارهای زیرسطحی ایستگاه­های انتخاب...

متن کامل

تخمین پروفیل رسوب در لوله یک مبدل حرارتی با استفاده از روش انتقال حرارت معکوس گرادیان مزدوج با مساله الحاقی

یکی از عوامل مؤثر در کاهش راندمان مبدل حرارتی در طول دوره کارکرد رسوب است. رسوب به صورت یک لایه بر روی یک طرف یا هر دو طرف سطح انتقال حرارت قرار میگیرد و در اثر مقاومت حرارتی که از خود نشان میدهد باعث کاهش انتقال حرارت عبوری از سطح میشود. در نتیجه راندمان مبدل حرارتی را کاهش میدهد. بر همین اساس اندازه‌گیری رسوب از اهمیت فوق العادهای برخوردار است. با اندازه‌گیری دقیق رسوب و اطمینان از این که رسو...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023